Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
19. Ad-Free Sessions

Problem

Table: Playback

+-------------+------+
| Column Name | Type |
+-------------+------+
| session_id  | int  |
| customer_id | int  |
| start_time  | int  |
| end_time    | int  |
+-------------+------+
session_id is the column with unique values for this table.
customer_id is the ID of the customer watching this session.
The session runs during the inclusive interval between start_time and end_time.
It is guaranteed that start_time <= end_time and that two sessions for the same customer do not intersect.

Table: Ads

+-------------+------+
| Column Name | Type |
+-------------+------+
| ad_id       | int  |
| customer_id | int  |
| timestamp   | int  |
+-------------+------+
ad_id is the column with unique values for this table.
customer_id is the ID of the customer viewing this ad.
timestamp is the moment of time at which the ad was shown.

Problem Definition

Write a solution to report all the sessions that did not get shown any ads.

Return the result table in any order.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Playback =

Ads =

Solution

To solve this problem, the approach involves using SQL queries to identify sessions that did not display any ads. The data is spread across two tables, Playback and Ads, with the former containing information about customer sessions and the latter containing details about ads viewed by customers during specific timestamps.

The solution employs the WHERE NOT IN clause, utilizing a subquery to identify the session_id values that correspond to sessions where ads were shown. The subquery involves an INNER JOIN between the Playback and Ads tables, where the customer_id in both tables match and the timestamp of the ad falls within the inclusive interval of the session (start_time to end_time). This subquery returns distinct session_id values for sessions with ads.

The main query then selects session_id values from the Playback table where the session_id is not present in the result of the subquery. This effectively identifies sessions that did not have any corresponding ads.

The final result is presented as a table of session IDs that did not show any ads. The order of the result table is not specified, as indicated in the problem statement.

SELECT session_id FROM Playback WHERE session_id NOT IN (SELECT DISTINCT session_id FROM Playback P INNER JOIN Ads A ON P.customer_id = A.customer_id WHERE A.timestamp >= P.start_time AND A.timestamp <= P.end_time);

Let's break down the query step by step:

Step 1: Identify sessions with ads

We need to find sessions that had at least one ad shown during the playback.

SELECT DISTINCT session_id FROM Playback P INNER JOIN Ads A ON P.customer_id = A.customer_id WHERE A.timestamp >= P.start_time AND A.timestamp <= P.end_time;

Output After Step 1:

+------------+ | session_id | +------------+ | 1 | | 4 | +------------+

Step 2: Exclude sessions with ads

We use NOT IN to exclude sessions with ads from the Playback table.

SELECT session_id FROM Playback WHERE session_id NOT IN (SELECT DISTINCT session_id FROM Playback P INNER JOIN Ads A ON P.customer_id = A.customer_id WHERE A.timestamp >= P.start_time AND A.timestamp <= P.end_time);

Final Output:

+------------+ | session_id | +------------+ | 2 | | 3 | | 5 | +------------+
18. Find Followers Count
20. Bikes Last Time Used
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

Step 1: Identify sessions with ads

Step 2: Exclude sessions with ads